package com.yan_jiu_sheng.LeetCodeHot100.AC;

import java.util.ArrayList;
import java.util.List;

/**
 * https://leetcode.cn/problems/pascals-triangle/?envType=study-plan-v2&envId=top-100-liked
 * 自我AC 简单题
 *
 * @author yulongTian
 * @create 2024-07-20 10:54
 */
public class Test78 {
    public static void main(String[] args) {

    }

    public List<List<Integer>> generate(int numRows) {
        List<List<Integer>> res = new ArrayList<>(numRows);
        List<Integer> temp_row = new ArrayList<>(1);
        temp_row.add(1);
        res.add(temp_row);

        for (int i = 1; i < numRows; i++) {
            temp_row = new ArrayList<>(i + 1);
            List<Integer> pre_row = res.get(i - 1);
            for (int j = 0; j < i + 1; j++) {
                if (j == 0 || j == i) {
                    temp_row.add(1);
                    continue;
                }
                temp_row.add(pre_row.get(j - 1) + pre_row.get(j));
            }
            res.add(temp_row);
        }
        return res;
    }

}
